Aggregating Alphabets to Construct Balanced Words
نویسندگان
چکیده
Isr develops, applies and teaches advanced methodologies of design and analysis to solve complex, hierarchical, heterogeneous and dynamic problems of engineering technology and systems for industry and government. Isr is a permanent institute of the university of maryland, within the a. James clark school of engineering. It is a graduated national science foundation engineering research center. www.isr.umd.edu Aggregating Alphabets to Construct Balanced Words
منابع مشابه
Critical exponents of infinite balanced words
Over an alphabet of size 3 we construct an infinite balanced word with critical exponent 2 + √ 2/2. Over an alphabet of size 4 we construct an infinite balanced word with critical exponent (5 + √ 5)/4. Over larger alphabets, we give some candidates for balanced words (found computationally) having small critical exponents. We also explore a method for proving these results using the automated t...
متن کاملBalancedness of Arnoux-Rauzy and Brun Words
We study balancedness properties of words given by the Arnoux-Rauzy and Brun multi-dimensional continued fraction algorithms. We show that almost all Brun words on 3 letters and Arnoux-Rauzy words over arbitrary alphabets are finitely balanced; in particular, boundedness of the strong partial quotients implies balancedness. On the other hand, we provide examples of unbalanced Brun words on 3 le...
متن کاملAbelian Square-Free Partial Words
Erdös raised the question whether there exist infinite abelian square-free words over a given alphabet (words in which no two adjacent subwords are permutations of each other). Infinite abelian square-free words have been constructed over alphabets of sizes as small as four. In this paper, we investigate the problem of avoiding abelian squares in partial words (sequences that may contain some h...
متن کاملA Form Analysis of the Muhammad Ibrahim Tehrani's Calligraphic Inscriptions in the Shrine of Imamzade Hamze
The shrine of Imamzade Hamze is part of the Abd Al-Azim complex in the Town of Rey and has a collection of decorations such as the inscriptions. In addition to their religious values, they are considered as important sources for studying the process of changes in the Nastaliq script because of the different methods of drawing the words on the paper. This research, using archival-field sources a...
متن کاملSmooth words on 2-letter alphabets having same parity
In this paper, we consider smooth words over 2-letter alphabets {a, b}, where a, b are integers having same parity, with 0 < a < b. We show that all are recurrent and that the closure of the set of factors under reversal holds for odd alphabets only. We provide a linear time algorithm computing the extremal words, w.r.t. lexicographic order. The minimal word is an infinite Lyndon word if and on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009